2 PAO - ANN HSIUNG and
نویسنده
چکیده
Model checking often faces the problem of reducing the large exponential sizes of state-space representations. Several reduction techniques such as bisimulation equivalence, partial-order semantics, and symmetry-based reduction have been proposed, but existing tools do not completely allow a user the flexibility in manipulating state spaces. We propose a new userfriendly verification environment where a user has full control on what techniques to apply and in what sequences to apply them. We have implemented the environment in a tool called State-Graph Manipulators (SGM). SGM packages verification techniques into efficient, reusable, modular manipulators, that act on high-level state-space representations called state-graphs. Further, we are also proposing four new state-space reduction techniques, namely variable shielding, read-write analysis, internal transitions bypassing, and sibling transition multiplicity reduction. They are implemented into SGM and experiments have been conducted to show their usefulness.
منابع مشابه
Formal Verification of Embedded Real-Time Software in Component-Based Application Frameworks
متن کامل
Parametric Analysis of Computer Systems
A general parametric analysis problem which allows the use of parameter variables in both the realtime automata and the specifications is proposed and solved. The analysis algorithm is much simpler and can run more efficiently in average cases than can previous works.
متن کاملParallel Object-Oriented Synthesis Methodology
POSM, a new object-oriented synthesis methodology for multiprocessor systems, parallelizes the recently proposed Performance Synthesis Methodology (PSM). POSM increases the efficiency of PSM and provides a mechanism for specifying the inter-dependence of system parts. POSM introduces a new object-oriented relationship for enhanced modeling of components and a new operator for administering desi...
متن کامل^8{)w] Cmaps: a Cosynthesis Methodology for Application-oriented General-purpose Parallel Systems A, Wko
Given an application problem, a hardware-software solution is derived such that the synthesized software , a parallel pseudo-program, can be scheduled and executed on the synthesized hardware, a set of system-level parallel computer speciications, with heuristically optimal performance. This is known as system-level cosynthesis of application-oriented general-purpose parallel systems for which ...
متن کاملOn the development of a dispersion-relation-preserving dual-compact upwind scheme for convection-diffusion equation
Article history: Received 3 August 2008 Received in revised form 28 October 2008 Accepted 2 February 2009 Available online 20 February 2009
متن کاملHigh Level Design Reuse through Fuzzy Learning
Object-oriented design has made possible the reuse of individual components during computer system synthesis. We demonstrate how the degree of reuse can be increased to a larger extent through a high level reuse of complete subsystems by the application of machine learning techniques and fuzzy logic in an object-oriented system-level synthesis environment. The fuzzy learning techniques were imp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999